[연습] POJ - 3461 Oulipo (KMP / 문자열 해시)

일치 하면 K 값 을 선택 하 십시오.일치 하 는 문자열 사이 에 겹 치 는 부분 이 있 기 때문에 일치 하 는 부분 이 발생 한 후에 적당 한 짝 짓 기 K 가 발생 하면 메 인 문자열 포인터 가 되 돌아 오지 않 은 상태 에서 일치 하 는 것 을 보증 할 수 있 습 니 다.예 를 들 어도 무방 하 다. 위의 표 에서 볼 수 있 듯 이 AZA A Z A 의 next n e x t 값 은 0...

알고리즘 --- Hash